Séminaire Lotharingien de Combinatoire, B39c(1997), 38pp. FREE PROBABILITY THEORY AND NON-CROSSING PARTITIONS
نویسنده
چکیده
Voiculescu’s free probability theory – which was introduced in an operator algebraic context, but has since then developed into an exciting theory with a lot of links to other fields – has an interesting combinatorial facet: it can be described by the combinatorial concept of multiplicative functions on the lattice of non-crossing partitions. In this survey I want to explain this connection – without assuming any knowledge neither on free probability theory nor on non-crossing partitions.
منابع مشابه
Free Probability Theory and Non-crossing Partitions
Voiculescu's free probability theory { which was introduced in an operator algebraic context, but has since then developed into an exciting theory with a lot of links to other elds { has an interesting combinatorial facet: it can be described by the combinatorial concept of multiplicative functions on the lattice of non-crossing partitions. In this survey I want to explain this connection { wit...
متن کاملAnalytic Combinatorics of Non-crossing Conngurations Analytic Combinatorics of Non-crossing Conngurations Analytic Combinatorics of Non-crossing Conngurations
This paper describes a systematic approach to the enumeration of \non-crossing" geometric conngurations built on vertices of a convex n-gon in the plane. It relies on generating functions, symbolic methods, singularity analysis, and singularity perturbation. A consequence is exact and asymptotic counting results for trees, forests, graphs, connected graphs, dissections, and partitions. Limit la...
متن کاملZeons, Lattices of Partitions, and Free Probability
Central to the theory of free probability is the notion of summing multiplicative functionals on the lattice of non-crossing partitions. In this paper, a graph-theoretic perspective of partitions is investigated in which independent sets in graphs correspond to non-crossing partitions. By associating particular graphs with elements of “zeon” algebras (commutative subalgebras of fermion algebras...
متن کاملNon-crossing Cumulants of Type B
We establish connections between the lattices of non-crossing partitions of type B introduced by V. Reiner, and the framework of the free probability theory of D. Voiculescu. Lattices of non-crossing partitions (of type A, up to now) have played an important role in the combinatorics of free probability, primarily via the noncrossing cumulants of R. Speicher. Here we introduce the concept of no...
متن کاملThe splitting process in free probability theory
Free cumulants were introduced by Speicher as a proper analog of classical cumulants in Voiculescu’s theory of free probability. The relation between free moments and free cumulants is usually described in terms of Möbius calculus over the lattice of non-crossing partitions. In this work we explore another approach to free cumulants and to their combinatorial study using a combinatorial Hopf al...
متن کامل